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SPECTRUM SHARING IN THE UNLICENSED BAND 

FIELD OF THE INVENTION 

[0001] This invention relates generally to radio communications and, more 
particularly, relates to the efficient sharing of the radio spectrum. 

BACKGROUND OF THE INVENTION 

[0002] The radio spectrum is a limited resource which must be shared among a large 
number of devices. The number of such devices has grown rapidly in the recent years as 
integrated circuit technology and standards body activities allow a rapid development of 
consumer grade wireless communications devices such as cordless phones and wireless 
networking products. 

[0003] There are several methods used to assure a given frequency band in the radio 
frequency spectrum is efficiently shared. In general, when two radio frequency devices 
are transmitting at the same time on the same or overlapping frequency bands, the 
transmissions can interfere with each other. For example, if a radio receiver is attempting 
to receive a transmission from a wireless device, the reception can be successful if the 
signal level induced on the antenna of the radio receiver is sufficiently large compared to 
the level of impairments . The impairments can be thermally generated noise, distortion 
of the signal from non-ideal characteristics of the channel, or interference generated by 
other devices transmitting on or near the same frequency band. The impairment caused 
by other devices is referred to. as interference. 

[0004] In general, a signal can be received successfully with a given probability if the 
ratio of the received signal from a wireless device to all interference sources is kept at or 
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above some acceptable level. This ratio is often referred to as the carrier to interference 
ratio (CIR). 

[0005] To insure that an acceptable CIR is maintained, wireless protocols and 
standards often divide bands of the radio spectrum into several channels. To insure a 
high CIR, transmitting devices in relatively close proximity to a given device transmit on 
different channels. 

[0006] Because only a finite number of channels are available in any band of the 
radio spectrum, when the number of transmitting devices exceeds the number channels 
available, channels are reused. For example, if a channel is shared by two wireless 
devices, some level of interference to the reception of the signals transmitted by the 
devices will be generated. 

[0007] The level of the interference received by wireless devices on a same frequency 
band can be greatly reduced by channeling the band of the radio spectrum. The reduction 
in the interference level allows the overall system to maintain a higher CIR and a higher 
probability of successful reception of the desired signal. 

[0008] Before the recent explosion of consumer grade wireless devices, frequency 
sharing was largely accomplished through tight control radio transmitting devices by 
regulatory agencies such as the Federal Communication Commission (FCC). This level 
of control works well when the transmitters are few in number and easily detected, such 
as is the case with radio and television transmitters. A simple example of channelization 
controlled by the FCC is the very high frequency (VHF) television transmission. The 
FCC imposed a transmission standard in which the country was divided into geographic 
regions. Although the spectrum was divided into channels 2-13, in any given geographic 
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region only the odd or even channels are used. If the even channels are used in one 
region, the odd channels will be used in an adjacent region. Thus, the transmitters nearest 
a given region are guaranteed to be on different channels and the nearest transmitter using 
the same frequency will inherently be further away, generating less interference. 
[0009] The control of transmitting devices in the manner described above works well 
when the transmitters are licensed through the regulatory agency and few in number. 
However, the proliferation of wireless and unlicensed consumer devices are large in 
number and require no licensing. It would be desirable for wireless devices and networks 
to take advantage of channelization and the resultant decrease in interference levels in 
unlicensed frequencies. 



BRIEF SUMMARY OF THE INVENTION 

[0010] The invention provides methods for autonomous detection and adaptation to 
an interfering signal on a frequency channel to assist a wireless device on a wireless 
network in choosing an appropriate frequency channel. According to the invention, a 
method determines an appropriate channel by first detecting whether there is an 
interfering signal on a frequency channel over the wireless network, then retrieving data 
from the interfering signal to retrieve protocol identification information. Prior to 
determining whether to transmit over the frequency channel, the method calls for 
determining whether the identified protocol of the interfering signal is a predetermined 
protocol. To determine the protocol identification information, a beacon or packet header 
transmitted by a generator of the interfering signal can be read by the wireless device, a 
host of the wireless network, a client device in the wireless network, or an access point. 
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[0011] If the identified protocol is a predetermined protocol, interference from the 
interfering signal can be subject to further criteria for determining whether to select an 
alternate frequency channel. If the predetermined protocol is a same protocol as a signal 
to be transmitted over the frequency channel, a higher level of interference can be 
tolerated. Also, the interfering signal can be compared to a threshold power level that is a 
function of the protocol used by the interfering signal. The threshold power level can be 
a higher power threshold if the protocol used by the interfering signal is a protocol 
sharing predetermined functionalities with the wireless device. So, if the protocol is the 
same, the power of the interfering signal can be greater. Conversely, the threshold power 
level is a lower power threshold if the protocol used by the interfering signal is not a 
protocol sharing predetermined functionalities with the wireless device. To determine a 
threshold power, the protocol of the interfering signal is identified in a database prior to 
determining a threshold power level with which the wireless device could transmit on the 
frequency channel. Thus, the threshold power level is a function of the identified 
protocol, such that, for example, the wireless device transmits on the frequency channel if 
the interfering signal is below the threshold power level. After a power level is found 
and is acceptable to allow signal transmission, the transmitting signal can be boosted to 
increase signal to noise levels or can be reduced to save power of the transmitting device. 
[0012] Additional features and advantages of the invention will be made apparent 
from the following detailed description of illustrative embodiments which proceeds with 
reference to the accompanying figures. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] While the appended claims set forth the features of the present invention with 
particularity, the invention, together with its objects and advantages, may be best 
understood from the following detailed description taken in conjunction with the 
accompanying drawings of which: 

[0014] Figure 1 is a block diagram generally illustrating an exemplary wireless 
computer device on which the present invention resides; 

[0015] Figure 2, labeled "prior art" is a flow diagram illustrating a known digital 
radio receiver; 

[0016] Figure 3 illustrates a flow diagram of a system demonstrates a transmitter that 
can attempt to measure the interference levels caused by other transmitters in accordance 
with an embodiment of the present invention; and 

[0017] Figure 4 illustrates a flow diagram a flow diagram that addresses interference 
detected by a wireless device by determining the type of system generating the 
interference and adjusting the power threshold for accepting a channel based on the type 
of system in accordance with an embodiment of the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

[0018] Turning to the drawings, wherein like reference numerals refer to like 
elements, the invention is illustrated as being implemented in a suitable computing 
environment. Although not required, the invention will be described in the general 
context of computer-executable instructions, such as program modules, being executed 
by a personal computer. Generally, program modules include routines, programs, 
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objects, components, data structures, etc. that perform particular tasks or implement 
particular abstract data types. Moreover, those skilled in the art will appreciate that the 
invention may be practiced with other computer system configurations, including hand- 
held devices, multi-processor systems, microprocessor based or programmable consumer 
electronics, network PCs, minicomputers, mainframe computers, and the like. The 
invention may also be practiced in distributed computing environments where tasks are 
performed by remote processing devices that are linked through a communications 
network. In a distributed computing environment, program modules may be located in 
both local and remote memory storage devices. 

[0019] The invention may be implemented in a system employing various types of 
machines, including cell phones, hand-held devices, wireless surveillance devices, 
microprocessor-based programmable consumer electronics, and the like, using 
instructions, such as program modules, that are executed by a processor. Generally, 
program modules include routines, objects, components, data structures and the like that 
perform particular tasks or implement particular abstract data types. The term "program" 
includes one or more program modules. 

[0020] Figure 1 shows an exemplary computing device 100 for implementing one or 
more embodiments of the invention. In its most basic configuration, the computing 
device 100 includes at least a processing unit 102 and a memory 104. Depending on the 
exact configuration and type of computing device, the memory 104 may be volatile (such 
as RAM), non-volatile (such as ROM, flash memory, etc.) or some combination of the 
two. The basic configuration is illustrated in Figure 1 by a dashed line 106. 
Additionally, the device 100 may also have additional features/functionality. For 
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example, the device 100 may also include additional storage (removable and/or non- 
removable) including, but not limited to, magnetic or optical disks or tapes. Such 
additional storage is illustrated in Figure 1 by a removable storage 108 and a non- 
removable storage 110. Computer storage media includes volatile and nonvolatile, 
removable and non-removable media implemented in any method or technology for 
storage of information such as computer readable instructions, data structures, program 
modules or other data. The memory 104, the removable storage 108 and the non- 
removable storage 1 10 are all examples of computer storage media. Computer storage 
media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other 
memory technology, CDROM, digital versatile disks (DVD) or other optical storage, 
magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage 
devices, or any other medium which can be used to store the desired information and 
which can accessed by the device 100. Any such computer storage media may be part of 
the device 100. 

[0021] Device 100 may also contain one or more communications connections 1 12 
which allow the device to communicate with other devices. The communications 
connections 1 12 are an example of communication media. Communication media 
typically embodies computer readable instructions, data structures, program modules or 
other data in a modulated data signal such as a carrier wave or other transport mechanism 
and includes any information delivery media. The term "modulated data signal" means a 
signal that has one or more of its characteristics set or changed in such a manner as to 
encode information in the signal. By way of example, and not limitation, communication 
media includes wired media such as a wired network or direct-wired connection, and 
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wireless media such as acoustic, RF, infrared and other wireless media. As discussed 
above, the term computer readable media as used herein includes both storage media and 
communication media. Device 100 may also have one or more input devices 1 14 such as 
keyboard, mouse, pen, audio devices, touch-input device, etc. One or more output 
devices 1 16 such as a display, speakers, printer, etc. may also be included. All these 
devices are well known in the art and need not be discussed at greater length here. 
[0022] In the description that follows, the invention will be described with reference 
to acts and symbolic representations of operations that are performed by one or more 
computers, unless indicated otherwise. As such, it will be understood that such acts and 
operations, which are at times referred to as being computer-executed, include the 
manipulation by the processing unit of the computer of electrical signals representing 
data in a structured form. This manipulation transforms the data or maintains it at 
locations in the memory system of the computer, which reconfigures or otherwise alters 
the operation of the computer in a manner well understood by those skilled in the art. The 
data structures where data is maintained are physical locations of the memory that have 
particular properties defined by the format of the data. However, while the invention is 
being described in the foregoing context, it is not meant to be limiting as those of skill in 
the art will appreciate that various of the acts and operation described hereinafter may 
also be implemented in hardware. 

[0023] The invention address limitations in the current methods of avoiding 
interference in radio frequency spectrums, and, in particular, unlicensed radio frequency 
spectrums. One such method is referred to as dynamic frequency selection (DFS). 
Dynamic frequency selection is a technique whereby a transmitting device measures the 
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interference on each channel before choosing a channel for transmission. The 
transmitting device selects the channel with the lowest level of interference under the 
assumption that this channel will provide the lowest level of interference and hence the 
highest CIR at the receiver. 

[0024] One problem with the DFS technique is that not all interfering signals are 
equivalent. Often a second transmitting device which implements the same protocol will 
inherently avoid interfering due to media access control techniques that prevent multiple 
devices from transmitting at the same time or transmitting uncorrected signals. 
Therefore, a need exists for a DFS system which differentiates between different types of 
interferers. 

[0025] The present invention implements a DFS technique in which interferers which 
use the same transmission protocol as the transmitting device are not treated differently 
than those that transmit using a different protocol. 

[0026] A typical digital radio receiver is shown in Figure 2. Many radio receiver 
architectures are known in the art and Figure 2 is typical of one common architecture 
shown for illustrative purposes and is not meant to be limiting. The radio consists of 
antenna 202 coupled to band filter 204. Band filter 204 removes signals outside of the 
desired band of the radio spectrum in which the desired signals are known to exists. 
[0027] Band filter 204 is coupled to low noise amplifier (LNA) 206. LNA 206 
boosts the level of the received signal while being optimized to add little thermal noise to 
the received signal. 

[0028] LNA 206 is coupled to down converter 208 which changes the center 
frequency of the received signal. Down converter 208 is additionally coupled to MAC 
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processor 218. MAC processor 2 1 8 can configure down converter 208 to change the 
amount of frequency shift of the received signal. In addition, it is common for down 
converter 208 to pass an estimate of the total power in the band to MAC processor 218. 
The frequency shift realized in down converter 208 will be set to place the desired 
channel in the passband of channel filter 210. 

[0029] Channel filter 210 removes the channel selected for reception while blocking 
all other channels in the band of operation. Channel filter 210 is coupled to down 
converter 212 which shifts the center frequency of the received signal to DC. 
[0030] Down converter 2 1 2 is coupled to analog to digital converter 2 1 4 which 
converts the analog signal to a sampled digital signal. Down converter 212 is also 
coupled to MAC processor 218 and in one implementation provides an estimate of 
instantaneous power in the selected channel to MAC processor 218. 
[0031] Analog to digital converter 214 is coupled to digital physical layer receiver 
216. Digital physical layer receiver 216 converts the digital sequence from analog to 
digital receiver 214 into a bit stream. Digital physical layer receiver 214 will perform 
functions such as timing recovery, symbol recovery, equalization, despreading, error 
detection and correction, and bit slicing. Digital physical layer receiver is often 
implemented as digital hardware, a programmable digital signal processor, or both. 
Digital physical layer receiver 216 is coupled to MAC layer processor 218. MAC layer 
processor 218 controls access to the radio channel, including controlling channel 
selection. 

[0032] Referring now to Figure 3, a flow diagram of a system demonstrates a 
transmitter that can attempt to measure the interference levels caused by other 
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transmitters. The type of transmitter appropriate for performing the method shown in 
Figure 3 can be a transmitter in a wireless LAN system, either a host or a client as will be 
appreciated with one of skill in the art with the benefit of this disclosure. For example, 
the devices and wireless systems can be IEEE 802.1 1 type devices and system, including 
802.1 la, 802.1 lb, 802.1 lg, and other 802.1 1 type devices, collectively referred to herein 
as 802.1 lx devices. Other devices could include BlueTooth type devices, for example. 
Each device or system can follow a predetermined method for performing channel 
selection and have a protocol that determines whether a host, client or access point or the 
like performs the channel selection. One method commonly used to measure interference 
is to determine the power level of the received signal, as shown in block 302. In many 
digital radio systems, interference will not be constant over time as transmitters tend to 
operate only a fraction of the time. Because transmitters do not operate consistently, the 
power levels should be measured over a period of time. Several algorithms can be used 
to determine the level of interference, as is known in the art. For example, power can be 
measured by sampling a given signal and determining an average power. 
[0033] In block 304 the interference level is compared to a threshold power P t i. If 
the interference power level is below this threshold, the channel is selected in block 310 
and the wireless device begins transmission on this channel. If the interference level is 
above the threshold P t i , then in block 304 the channel number is incremented in block 
306. 

[0034] Block 308 checks to determine if all channels have been measured. If none of 
the channels passes the test in block 304, then no channel is selected for transmission. In 
one embodiment, if the channels pass the test illustrated in block 304, only those channels 
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designated as appropriate channels for communication are used. In other embodiments, if 
no channels are determined to pass the test illustrated in block 304, a lowest interference 
channel could be chosen. More particularly, the decision as to whether a lowest 
interference channel should apply could be determined by the requirements for the 
system. Thus, a system requiring a very low noise channel could determine that no 
channels are appropriate, like low cost point to point communication systems (e.g., 
walkie talkies). 

[0035] Not all interferers are equally detrimental to radio reception. For example, 
often times two radios operating under the same protocol will not interfere with each 
other because the MAC layers of the two devices are designed to avoid transmitting 
simultaneously. For example, some wireless protocols can implement intelligent 
methods of determining how to share a channel by timing methods, carrier sensing 
methods, code division multiplexing methods and the like. Other methods may take 
advantage of physical layer similarities in same protocol transmission by using 
interference cancellation or other filtering methods that can mitigate interfence, which are 
known in the art. Microwave ovens often transmit with a fixed duty cycle. This allows 
regular periods in which no interference is generated even though the peak interference 
levels can be quite high. Thus, if the type of interferer can be identified the thresholds 
can be adjusted to account for the type of interferer. 

[0036] Referring now to Figure 4, a flow diagram illustrates an embodiment of the 
present invention that addresses interference by determining the type of system 
generating the interference and adjusting the power threshold for accepting a channel. 
The interference is measured in block 402. In block 404 the interference is compared to 
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the threshold P tI . If the interference power is below this threshold, the channel is selected 
in block 410. If the channel threshold is above ? t \ the protocol of the interferer is 
examined in block 412. The protocol can often be determined by examining beacon 
frames or physical layer headers present in many protocols. 

[0037] If the protocol of the interferer is the same as the inquiring device is a protocol 
sharing predetermined functionalities with the inquiring device, then the power of the 
interferer is compared to a second, higher threshold Pa in block 414. The higher 
threshold allows for the fact that often devices are less sensitive to interference from 
devices which transmit using the same protocol. If the interference level is below Pa 
then the channel is selected in block 410. 

[0038] If the protocol of the interferer is not the same as that used by the inquiring 
device, then attempts are made to determine the protocol of the interfering device in 
block 416. The determination is made by comparing the interfering signal to those stored 
in a database. Once the protocol of the interferer is determined, a new threshold, P t ab, can 
be determined based on the sensitivity of the protocol in use to the protocol of the 
interferer in block 418. The interference level is then compared to P t db and if the 
interference level is lower, then that channel is selected in block 410. 
[0039] If either block 416 or 41 8 is not true, then the channel number is incremented 
in block 406. Block 408 determines if all channels have been checked. If not, then the 
flow returns to block 402 and the process begins again on the next channel. If all 
channels have been checked and no channel has been selected then the channel selection 
process exits in block 420. Once a channel is selected in block 410, the channel process 
also exits through block 420. However, after a power level is found and is acceptable to 
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allow signal transmission, the transmitting signal can be boosted to increase signal to 
noise levels or can be reduced to save power of the transmitting device. 
[0040] The channel selection algorithm is performed when a device first powers up 
but also must be performed periodically because interference levels change as devices 
come into and out of service. 

[0041] All of the references cited herein, including patents, patent applications, and 
publications, are hereby incorporated in their entireties by reference. 
[0042] In view of the many possible embodiments to which the principles of this 
invention may be applied, it should be recognized that the embodiment described herein 
with respect to the drawing figures is meant to be illustrative only and should not be 
taken as limiting the scope of invention. For example, those of skill in the art will 
recognize that the elements of the illustrated embodiment shown in software may be 
implemented in hardware and vice versa or that the illustrated embodiment can be 
modified in arrangement and detail without departing from the spirit of the invention. 
Therefore, the invention as described herein contemplates all such embodiments as may 
come within the scope of the following claims and equivalents thereof. 



